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ABSTRACT 


The nodes of wireless sensor networks (WSN) are severely restricted in 
terms of computing capabilities, limited communications, and limited power 
supplies, as it is difficult or impossible to replace or recharge the sensor 
battery. Consequently, the energy of nodes is one of the most important 
resources to consider when designing of WSNs. So, most of the routing 
protocols in WSNs are to assure the saving of energy as a significant aim for 
improvement. Nevertheless, just providing power is not sufficient to extend 
the lifetime of WSN. Where unbalance energy depletion in WSNs is a 
challenging issue often leading to splits the network and reduces its lifetime, 
also retrogression of its performance. This paper, therefore, uses a powerful 
routing protocol named spider monkey optimization routing protocol 
(SMORP) to generate an optimal data routing of the pathway for 
heterogeneous WSNs (HWSNs). SMORP, here, can compute the best way 
from a sensor to the sink through the cluster head, inside the intra-cluster, 


and the inter-cluster respectively. For this purpose and the organization of 
heterogeneous nodes, this paper uses the clustering partition. The simulation 
results revealed that SMORP significantly improves in terms of data latency 
reduction, stabilizing depletion of energy, and maximizing the network 
lifetime for HWSNs. 
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1. INTRODUCTION 

For economic and technological causes, the most accessible remote sensor gadgets available today 
are very restrictive regarding computational, memory, energy, and communication capacities. Typically the 
most cause why most of the researches on wireless sensor systems (WSNs) have focused on the plan of 
vitality- and computationally-efficient algorithms and protocols, and the application space has been confined 
to plain data-oriented observing and announcing applications [1 ]-[3]. In this regard, WSN takes a significant 
task to increase the spread of networks with smart devices. WSNs offer a large application assortment, 
including monitoring of the environment, medical treatment, the response of emergency, and exploration of 
outer space [3], [4]. 

A huge sensor number is diffused in a wide area in the sensor network with each sensor that can 
collect or monitor data from the neighboring environment and passing information to the sink to reach the 
user remotely via technologies of varied communication [5], [6]. In these networks, nodes of sensors are 
generally operated by cheap, small batteries for long-term survival, as it is difficult or even impossible to 
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perform a replacement or recharge of the sensor battery. Consequently, the depletion of energy is an 
important factor to consider when designing WSNs. At times, improving network energy is more 
complicated because it reduces energy depletion and extends the lifetime. By raising awareness of energy in 
every aspect of design and operation, energy can be improved [3]-[7]. 

One way to use the scarcity of energy incompetent, computational, and communication resources 1s 
for dividing the WSN into several clusters. The cluster head (CH) works, as a collection point, to aggregate 
all data collected in one cluster [8], [9]. As protocols of clustering routing, in [8], [10]-[11], are depending 
upon the nodes grouping into clusters to treat some of the shortcomings in protocols of flat routing, we can 
talk about efficiency and scalability. The principal concept behind routing of clustering is that nodes of the 
sensor only directly communicate with a node of leader inside their cluster, usually referred to as CH. These 
CHs, specific within heterogeneous WSNs, that may be devices of more powerful and less energy -restricted 
than “regular” nodes of the sensor, are thereafter in charge of disseminating the data of the sensor to the sink. 
This way is the most efficient decrease the energy and communication burdens for nodes of the sensor, 
whereas CHs will face more important traffic than regular nodes of the sensor [9]. 

Consequently, the expending will by fewer resources through the minimizing quantity of the data 
which is indeed transferred to the sink by the CH. Also, the clustering ways have suggested treating 
unbalance energy depletion (UED) trouble inside WSNs. In networks of the exemplary sensor, the pattern of 
many-to-one traffic is predominant, i.e., oversize nodes of sensors are sending data to the sink. So, the 
sensors near the sink take charge of forwarding the data from all over the network to the sink, this depleting 
their energy quickly due to enormous traffic overhead near the sink. The low lifetime of those imperative 
sensors significantly decreases the lifetime of the network [12]. This paper, therefore, addresses the problem 
of unbalanced energy depletion in heterogeneous WSNs (HWSNs) which leads to prolonging its lifetime. 

Two sensor types have been included in HWSN: Standard resource-powered sensors (N-sensors) 
and some others as high-resource CHs. N-sensors execute the task of sensing and send the info to their CH. 
In turn, the CH enacts aggregation of data from N-sensors that belong to an equivalent cluster and delivers 
the info to the sink. This paper proposes to use the clustering partition method [8] to arrange the nodes of the 
heterogeneous sensor. This clustering method is particularly useful for helping CH to identify the N sensors 
on its cluster and for identifying their CH on the N-sensors. After the organization of the sensors, a powerful 
routing protocol named spider monkey optimization routing protocol (SMORP) [13] is used to seek out the 
difficulty of maximizing the network lifetime and balancing the depletion of energy. It uses to settle on the 
optimal path of routing for HWSNs, for both inter-cluster and intra-cluster, via favoring three routing metrics 
of the node (highest remaining energy inside the node, the minimal hops number, and minimal traffic within 
the node). 

This paper organizes as follows. The related works have been discussed in section 2. Section 3 
shows the heterogeneous sensors organization. Next, the proposed approach of HWSNs is presented in 
section 4. This is followed by section 5 that describes the simulation results. Section 6 is found to sum up this 
work. 


2. RELATED WORKS 

Generically, in WSNs, the major challenge is how to develop routing protocols to significantly 
extend the lifetime. This challenge, therefore, has attracted the consideration of researchers right now. Some 
of the studies that related to developing the routing protocols to prolong the WSNs lifetime are giving as 
follow: 

A novel way has been suggested by Lin et al. [14] for dynamical HWSN networks with nodes of 
energy harvest to expand the total life of the network. This way is named a harmony search algorithm with 
multiple populations and local search (HSAML) algorithm that can discover the maximal nodes number that 
covers each part of all nodes so that all aims can be observed through this node. In [15], Zhang and Chen 
suggested a model of the dynamical network for HWSN networks named (DHWSWNs). The model is 
depending upon the dynamical energy heterogeneousness idea to give adding additional nodes into the 
network. Also, within the framework of this model, Zhang and Chen have developed a clustering-dependent 
adaptive way to show how a mass header sensor can be enhanced. This aggregation way has improved the 
life of the model and heightened HWSN data transmitting packs. In [16], there is a hybrid schema in HWSNs 
to fully set the depletion of power for nodes of the sensor and outdo the throttle problem nearby the sink by 
modifying the connection load. For avoiding a bottleneck, the sink moves to a new place when sensors nearer 
to the sink are of low power (the portable sink). Also, the Hilbert curve method [17] has been used by this 
paper to extend network life by aggregating HWSNs node. 

Pandey and Vishwakarma [18] presented a modern clustering strategy for HWSNs. An effective 
path regarding the power of energy utilization is used in this method for choosing a head of cluster nodes, 
sensor nodes degree, and leftover energy. Moreover, the approach of chaining is utilized to accumulate and 
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transmit the information parcel. Dutt et al. [19] have suggested excluding using clustering schema named 
dispersed energy-efficiency clustering (DEEC). This schema is suggested to move forward the network 
lifetime by versatile the limits of cluster head determination in HWSNs. The work in [20] seemed to 
heterogeneous nodes of the sensor with arbitrary varieties within the information making rate (traffic) to 
perform practical clustering-depended HWSNs. A routing procedure named traffic and energy aware routing 
(TEAR) is suggested to move forward the cluster heads' choice by looking at the traffic along with the node 
with its level of energy. Wang and Hong in [12] suggested an unused algorithm named energy-efficient 
topology control (EETC) which was utilized to choose the heads of the cluster in HWSNs. In this suggested, 
after building the clusters, Wang and Hong have utilized breadth-first search (BFS) to discover the routing 
way intra-cluster (i.e. from the cluster of sensor part to the head of the cluster). Other than that, they have 
made the shortest way to urge the routing way inter-cluster (i.e. from the head of the cluster to sink). 

Zhang et al. [21] suggest a protocol of an enhanced balanced energy-efficient 
network-integrated super-heterogeneous (E-BEENISH) routing. E-BEENISH is proposed to analyze the 
communication power of clusters inside HWSNs. It is dependent upon the adjusted electing probabilities of 
each node of the sensor to end up the head of the cluster concurring to the leftover power and the length 
measure from the node to the sink. Madhavi and Madheswaran [9] have displayed an unused region-based 
energy-conscious sink movement (RESM) to make strides in the HWSNs lifetime. In this work, the 
topographic area is partitioned into a few of the egalitarian locales, each locale divide into a few of the 
clusters. The locales division saves energy for the sensor nodes' short-distance communication. Also, 
Madhavi and Madheswaran have utilized the stable election protocol (SEP) to minify the general size of 
energy that went through in each locale for the randomized re-selecting of the head node of the cluster. 
Alshawi et al [8] have created a protocol of energy-efficient named fuzzy chessboard clustering and artificial 
been colony routing method (FCC-ABCRM). It suggested outdoing the blockage case and fathoms the UED 
issue in HWSNs. Fuzzy dstar-lite which is a routing protocol used to produce the best information routing for 
HWSNs is recommended by Alshawi et al. [22]. Moreover, this protocol can reuse the element method to 
save energy usage that is reasonably propagated across network nodes. 


3. ORGANIZATION HWSNs UNDER CLUSTERING PARTITION 

This section shows the organization of the sensors of HWSN under the clustering partition method 
[8]-[22] idea. N-sensors are wont to means the essential sensors and CHs are employed to point the cluster 
heads. It’s supposed which CH and N-sensors recognize their places and none of them can simultaneously 
receive and send the info. 


3.1. Deployment sensors 

In a HWSN, a huge number of typical sensors (N-sensors) must be randomly deployed in the field. 
So, the N-sensors here are going to be erratically spread within the topographic region in HWSN. The 
network also contains several sensor nodes that have high resources to be suitable to act as CHs. Therefore, 
the CH here must be diffused carefully to ensure that all N sensors are secure and can be interconnected with 
at least one CH. 


3.2. Clustering partition 

N-sensors must be partition into clusters. This 1s named cluster partition and was utilized in 
homogenous WSNs [23], [24] and HWSNs [8]-[22] too. In HWSN, it utilizes to notify the CH that N-sensors 
belong in its cluster and to notify N-sensors to that cluster they belong to. Therefore, clusters are composed 
around CHs. 

Under this clustering concept, CHs broadcast messages which contain their place depending upon 
their IDs. The CH containing the smallest ID will become first. Then, as per the strength of the signal 
received, each of the N-sensors makes a list of CHs it has heard from where the bigger signal strength turns 
into first. Thereafter, each N-sensor will recognize that CH might belong and will select CH at the top of the 
list as its favored CH. Next, CH begins finding which N-sensors must be inside its cluster. The procedure is 
identical for every cluster. Figure 1 shows a flowchart of the clustering partition algorithm for HWSNs. 
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CHs broadcast a message 
containing their information 


N-sensors make a list of CHs it has 
heard from; CH has largest signal 
strength first 


No 
CH; send request to all N-sensors 


within Distance D; 
D is the transmission range of 
N-sensor, and į=1 to no. of clusters 


Each qualified N-sensor, within 
Distance D, send a packet to CH; 
with the ID and its location 


Each orphan sensor broadcast 
a help message (to help it to 
find the suitable CH) 


CH, add all N-sensors, that have 
reported to CH; to a list L 





The non-orphan sensor who 


rau responded first will report to 
CH, asks the sensors in list L to its CH 
discovery other N-sensors 





Sensor (S;) in L broadcast a message that 


asks N-sensors, within the transmission 
range of S, to report to S; 


i=1 to no. of clusters 


CH; add the newly sensors, that 
discovered by S; to list L 





Figure 1. Flow-chart of the clustering partition algorithm for HWSNs 


4. SPIDER MONKEY OPTIMIZATION ROUTING PROTOCOL (SMORP) FOR HWSNs 

The lifetime of the network is one of the substantial challenges of the WSN. Notwithstanding, 
within the protocol of routing proposed at the time that any node of the sensor (whether N-sensor or CH) 
depletes its energy the info-communications amongst various N-sensors and therefore their CH will break the 
connection also the aforesaid will happen amongst the CH and the sink. This generally gives rise to scarcity 
within the lifetime of WSN. Where the lifetime of every sensor within WSN depending upon enervation of 
power, it's the most affair to preserve the residual power in those sensors which provides rise to expand the 
mixture lifetime of the network to the maximum amount as possible. Thus, this paper utilizes an energy- 
sufficient routing protocol named (SMORP) [13] to expand the HWSNs lifetime via constraining the value of 
energy amongst the node's communication paths (in both inter-cluster and intra-cluster), also to outdo the 
UED problem that's occurred in the HWSNs. 

In this paper, firstly the clustering partition is employed to arrange the heterogeneous sensors under 
the clustering concepts (each cluster owns a CH within the role of leader and owns a number of the N-sensors 
within the role of members). Within the following time, the protocol proposed is employed to accumulate the 
simplest pathway of routing from N-sensor to its CH and from a CH into the sink, in sequential, via 
considering a number of the standards of routing and balancing them (that is to mention residual power of the 
battery, shortest path of routing, and therefore the minimal load of traffic). The paper supposes: 1) The range 
of transmission and the initial power of batteries are identical in all N-sensors; 11) Each N-sensor knows its 
place also knows its CH and its neighbors; 111) The range of transmission and the initial power of batteries are 
identical in all CHs; and iv) Each CH knows its place also has knowledge its neighbors that is to say the other 
CHs and the sink’s place. As per arrange HWSN, the method proposed of routing is carried out two times in 
inter-cluster and intra-cluster, in the same manner in sequential. The flowchart of the SMORP in HWSN is 
shown in Figure 2. 


Extending lifetime of heterogeneous wireless sensor networks ... (Imad S. Alshawi) 


216 





ISSN: 1693-6930 


Let: B-sensor indicates to a basic 





sensor node, and CH-sensor 
Fuzzy Dstar-Lite Routing Method 












indicates to the cluster head t 
* 
ir | 
Organize a heterogeneous sensor nodes H 
under the Cluster Fartition Operation re 
algonthm, as shown in Fig. 1 rE Let: Priority Queue (PQ) = m | Puczificalion calculates the 
5 5 5 l: Rowing Path (RP) = empty | fuzzy input values by 
ae Mapping ihe gim) and ssn) j 
EE to conespanding fuzzy sets | 
I: | | 
eF | | Inference Engine calculates | 
= | the furzy output values by | 
l: i | y Gutp y 
: | | mappini Chee hry muls To | 
Pry c | the fired rules base | 
oe Remove the node n from top of | 
| 
| 
| 
| 
















l = l PQ, and add it to RP 
: i 
l i rs 
a E | 
I i | 
" f | 
Yes ri 
IE | 2. 
_ oo: | ningide the ™_ Yes 
Jo: | destinations 





Expand the node m, create a 
group of nodes Ad, where ii are 
m's neighbers 


Sucoess, consiruci RP by 
backing back pointers 
toward the destinate 







Use Fuzzy Dstar-Lite to find the | 
optimal routing path form 
B-sensor to CH-sensor, 
let: s indicates to the B-sensor, 
and # indicates to the CH-sensor 





Send ihe packet hrough the 
Rowing Pah to ihe 


destination 









Calculate the Aim) value, where 
hi) is the ished freer mt 10 
destination by Eq-{3) 








= Key ol any node i 
along Une RP < Key of the 
Ge moh OF is Sub 








(CH-sensor ™. 
inside Sink’s _- 
i range i 






Yas 





Letn = besi mote of its Sub 


Calculate kim) by Eq.(4) | 
i Remove all modes that follow 
n from RP and remove their 
Sub from PQ 


add M modes into PQ, set their 
pack pointer ton, sor the PO 
descending according to k values 


| Keep the M nodes into Set of 
Subsiibuies (Sub) of the mode at 


Use Fuzzy Dstar-Lite to find the 
optimal routing path form 
(CH-sensor to the sink; | 

| let: s indicates to the CH-sensor, 





and # indicates to the sink 









Send the packets on the routing | 
path form B-sensor to the sink | 
through the CH-sensor | 





Figure 2. SMORP flow-chart for HWSNs 


5. PERFORMANCE EVALUATION 
Extending the lifetime of the described HWSN can be attained by prolonging the time passed till the 


death of the first and last sensor for both N-sensor and CH sensor. So, the performance of our proposed in 
HWSNSs was evaluated by comparing it with the chessboard clustering (CC) method [11] in the case of 
utilizing the same routing metrics and the same environment. In both models, the death of the first node is 
used much more than (first/last) criteria, since the first node death impacts the main function of the WSNs 


which is sensing. 


5.1. Simulation setup 
We have been considered the average remaining energy of the network, numbers of dead nodes, 


running times, and the number of transmission hops as comparison factors to show the efficiency of our 
proposed protocol in terms of uniform energy consumption and extending the network lifetime. This 
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subsection shows the parameters that must be set up in the network to mimic the real-world network as 
possible. As demonstrated in Table 1 for the two approaches, we considered a heterogeneous network 
where (1000) N-sensors and (36) CHs are deployed randomly over a square topographical area with 
(300x300 m) dimensions. 

The N-sensors are organized around CHs using the clustering partition method. Both approaches run 
out of (2000) transmission rounds and they are done used the primary radio model described in [25]. In each 
round, equal (2 k) bytes of packet length were generated by both approaches. Also, there is just one data sink 
located at (0 m, 150 m) and all N-sensors and CHs have equivalent initial energy of (0.5 J) and (2.5 J) with a 
sensed transmission of (20 m) and (80 m) correspondingly. The traffic load on each N-sensor should be 
generated randomly with a range value of [0...10]. It is also altered in the [0...50] range in each CH sensor. 


Table 1. Simulation parameters 


Parameter Value 
Topographical area (meters) 300x300 m 
Sink location (meters) (0, 150) 
Control packet length 2k 
No. of transmission packets (rounds) 2x10? 
No. of nodes 1000 
Limit of transmission distance 20m 
Initial ener 0.5J 
N-sensors Esie. 8y 50 nJ/bit 
Eamp 100 pJ/bit/m? 
Max. traffic in node’s queue 10 
No. of nodes 36 
Limit of transmission distance 80m 
Initial energy 2.5 J 
as oe 100 nJ/bit 
Eamp 200 pJ/bit/m? 
Max. traffic in node’s queue 50 


5.2. Simulation results 

For the area of fixed routing, the transmission packets are represented by the ratio of live nodes by 
utilizing the two approaches for both N-sensors and CHs shown in Figure 3 and Figure 4, respectively. Since 
the first objective of our approach is to avoid energy holes near the CH, the suggested method achieved a 
better result in such a factor than the CC approach. So, the suggested method usually raises the number of 
alive nodes of the whole network. The network lifetime achieved by the proposed method is about 25% 
greater than that gained through the CC approach. 

The different time intervals associated with the primary dead node computed using the two 
approaches within the area of fixed routing are shown in Table 2. The time for the primary node to die within 
the suggested method is far longer than the time for the primary node to die within the CC approach. 
Therefore, from Figures 3, 4, and Table 2, the proposed approach exceeds the CC approach for energy 
depletion balancing and network lifetime maximization. 


0.95 foossessssesse — ssavenstec 


0.85 





0.7. = FCC-ABCRM l! 





= CC 


=------ 





Ratio of N-sensors still alive 
Ration of H-sensors still alive 





a 200 400 600 800 1000 1200 1400 1600 1800 2000 


Number of transmission packets (Round) 
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Figure 3. N-sensors ratio still alive per the rounds Figure 4. CH-sensors ratio still alive per the rounds 


Figure 5 shows the percentage residual power of N-sensor nodes as transmission rounds depending 
on the two methods within the area fixed routing. Due to the higher routing number, the proposed approach 
achieves a better performance than the CC approach. As a result, N-sensors have less initial energy than CHs 
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and also N-sensors consume slightly less energy than CHs to exchange data. On the other hand, Figure 6 
displays the ratio of residual energy for CHs nodes as a function of transmission rounds depending on the 
suggested method and the CC method. Therefore, from Figures 5 and 6, it's clear that realizing the depletion 
of energy and maximizing network lifetime is administered by the method suggested better than the CC 
approach. 
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Figure 5. The remaining N-sensors energy ratio Figure 6. The remaining CHs energy ratio depends 
depends on transmission rounds on transmission rounds 


Table 2 Number of rounds with the first dead node 


Approaches CC SMORP 
A lifetime of the first dead N-sensor (Rounds) 529 589 


A lifetime of the first dead CH-sensor (Rounds) 757 790 


The delay caused within the data packet transmission is likewise the main parameter for specific 
applications. Figure 7 shows a simulation time comparison between the two approaches within the static 
routing region. So, when comparing the suggested model to the CC method, the first one shows the shortest 
delay time. Furthermore, the low end-to-end delay has been achieved by the proposed method which shows 
in Figure 8. A shorter delay of time shows energy savings and efficient information transfer. This means that 
data packets routed in various paths are broken down to the node using multipath routing to avoid network 
congestion and extend the network lifetime. 
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6. CONCLUSION 

The larger number of the works within the literature, about heterogeneous WSNs, affirmed energy 
savings as a significant optimization aim. Nonetheless, UED is a habitual drawback in the WSNs caused by 
many-to-one traffic patterns and multi-hop routing among sensors. This UED squandering can remarkably 
scale back network lifetime. Therefore, the researchers in this paper utilize the SMORP to hunt out the 
optimum path of routing for the heterogeneous WSNs, for both intra-cluster and inter-cluster. For this, the 
clustering partition methodology is used to organize the HWSNs. The efficacy of our suggestion is evaluated 
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and compared with the CC approach. Simulation results have shown that the lifetime of the network gained 
by the suggested may be multiplied by about 25% more than that got by the CC. 


REFERENCES 


[1] 
[2] 


[3] 


[4] 


[5] 


[6] 


[7] 


[8] 


[9] 


[10] 
[11] 
[12] 
[13] 


[14] 


[15] 
[16] 
[17] 


[18] 


[19] 


[20] 
[21] 


[22] 


[23] 


[24] 


[25] 


M. S. Abdulridha, G. H. Adday, and I. S. Alshawi, "Fast Simple Flooding Strategy in Wireless Sensor Networks," Journal of 
Southwest Jiaotong University, vol. 54, no. 6, pp. 1-12, Dec. 2019, doi: 10.35741/issn.0258-2724.54.6.12. 

G. B. M. Guarese, F. G. Sieben, T. Webber, M. R. Dillenburg, and C. Marcon, "Exploiting Modbus Protocol in Wired and 
Wireless Multilevel Communication Architecture," 2012 Brazilian Symposium on Computing System Engineering, Nov. 2012, pp. 
13-18, doi: 10.1109/SBESC.2012.12. 

G. Biagetti, P. Crippa, A. Curzi, S. Orcioni, and C. Turchetti, "ToLHnet: A low-complexity protocol for mixed wired and wireless 
low-rate control networks,"20/4 6th European Embedded Design in Education and Research Conference (EDERC), Sept. 2014, 
pp. 177-181, doi: 10.1109/EDERC.2014.6924383. 

I. J. M. Corchado, J. Bajo, D. I. Tapia, and A. Abraham, "Using Heterogeneous Wireless Sensor Networks in a Telemonitoring 
System for Healthcare," in IEEE Transactions on Information Technology in Biomedicine, vol. 14, no. 2, pp. 234-240, March 
2010, doi: 10.1109/TITB.2009.2034369. 

I. S. Alshawi, "Balancing Energy Consumption in Wireless Sensor Networks Using Fuzzy Artificial Bee Colony Routing 
Protocol," International Journal of Management & Information Technology, vol. 7, no. 2, pp. 1018-1032, Nov. 2013, doi: 
10.24297/jmit.v712.3354. 

G. Biagetti, D. Coccia, P. Crippa, L. Falaschetti, and C. Turchetti, "An acquisition system of in-house parameters from wireless 
sensors for the identification of an environmental model," Procedia Computer Science, vol. 126, pp. 1903-1912, 2018, doi: 
10.1016/j.procs.2018.08.072. 

M. Alessandrini, G. Biagetti, P. Crippa, L. Falaschetti, S. Orcioni, and C. Turchetti, “Optimizing linear routing in the ToLHnet 
protocol to improve performance over long RS-485 buses,” Journal Embedded Systems 2017, 7 vol. 1, 2017, doi: 
10.1186/s13639-016-0042-x. 

I. S. Alshawi, L. Yan, W. Pan, and B. Luo, "Fuzzy chessboard clustering and artificial bee colony routing method for energy- 
efficient heterogeneous wireless sensor networks," International Journal of Communication Systems, vol. 27, no. 12, pp. 3581- 
3599, June 2014, doi: 10.1002/dac.2560. 

N. Madhavi and M. J. Madheswaran, "Enhanced lifetime of heterogeneous wireless sensor network using stable election protocol 
with region-based energy-conscious sink movement," The Journal of Supercomputing, vol. 76, no. 8, pp. 5715-5731, Aug. 2020, 
doi: 10.1007/s11227-019-02968-6. 

J. Wang, Y. Gao, W. Liu, A. K. Sangaiah, and H.-J. Kim, "An improved routing schema with special clustering using PSO 
algorithm for heterogeneous wireless sensor network," Sensors, vol. 19, no. 3, p. 671, Feb. 2019, doi: 10.3390/s19030671. 

X. Du, and Y. W. Xiao, "Energy efficient chessboard clustering and routing in heterogeneous sensor networks," International 
Journal of Wireless and Mobile Computing, vol. 1, no. 2, pp. 121-130, Feb. 2007, doi: 10.1504/ISWMC.2006.012471. 

N. Wang and Z. Hong, "An Energy-Efficient Topology Control Algorithm for Earth Building Monitoring Using Heterogeneous 
Wireless Sensor Networks," IEEE Access, vol. 7, pp. 76120-76130, June 2019, doi: 10.1109/ACCESS.2019.2921727. 

A. H. Jabbar, and I. S. Alshawi, "Spider monkey optimization routing protocol for wireless sensor networks," International 
Journal of Electrical and Computer Engineering, vol. 11, no. 3, pp. 2432-2442, June 2021, doi: 10.1159 1/yjece.v1 113 

C.-C. Lin, Y.-C. Chen, J.-L. Chen, D.-J. Deng, S.-B. Wang, and S.-T. Jhong, "Lifetime enhancement of dynamic heterogeneous 
wireless sensor networks with energy-harvesting sensors," Mobile Networks and Applications, vol. 22, no. 5, pp. 931-942, April 
2017, doi: 10.1007/s11036-017-0861-6. 

J. Zhang and J. Chen, "An adaptive clustering algorithm for dynamic heterogeneous wireless sensor networks," Wireless 
Networks, vol. 25, no. 1, pp. 455-470, Jan. 2019, doi: 10.1007/s11276-017-1648-1. 

S. Pandey and V. Anand, "Load-Balanced Clustering Scheme with Sink Mobility for Heterogeneous Wireless Sensor Networks," 
National Academy Science Letters, vol. 40, no. 5, pp. 335-341, Oct. 2017, doi: 10.1007/s40009-017-0590-1. 

S. Ghafoor, M. H. Rehmani, S. Cho, and S.-H. Park, "An efficient trajectory design for mobile sink in a wireless sensor network," 
Computers and Electrical Engineering, vol. 40, no. 7, pp. 2089-2100, Oct. 2014, doi: 10.1016/j.compeleceng.2014.07.018. 

M. Pandey, and L. K. Vishwakarma, "An Energy Efficient Clustering Algorithm for Increasing Lifespan of Heterogeneous 
Wireless Sensor Networks," International Conference on Next Generation Computing Technologies, vol. 828, pp. 263-277, 
June 2018, doi: 10.1007/978-981-10-8660-1_20. 

S. Dutt, S. Agrawal, and R. Vig, "Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless 
sensor networks," Wireless Personal Communications, vol. 100, no. 4, pp. 1477-1497, June 2018, doi: 10.1007/s11277-018-5649- 
x. 

D. Sharma and A. P. Bhondekar, "Traffic and energy aware routing for heterogeneous wireless sensor networks," IEEE 
Communications Letters, vol. 22, no. 8, pp. 1608-1611, Aug. 2018, doi: 10.1109/LCOMM.2018.2841911. 

Y. Zhang, X. Zhang, S. Ning, J. Gao and Y. Liu, "Energy-efficient multilevel heterogeneous routing protocol for wireless sensor 
networks," IEEE Access, vol. 7, pp. 55873-55884, Feb. 2019, doi: 10.1109/ACCESS.2019.2900742. 

I. S. Alshawi, A.-K. Y. Abdulla, and A. A. Alhijaj, "Fuzzy dstar-lite routing method for energy-efficient heterogeneous wireless 
sensor networks," Indonesian Journal of Electrical Engineering and Computer Science, vol. 19, no. 2, pp. 1000-1010, Aug. 2020, 
doi: 10.11591/ijeecs.v19.12.pp906-916. 

O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE 
Transactions on Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004, doi: 10.1109/TMC.2004.41. 

A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc 
networks," Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference 
of the IEEE Computer and Communications Societies (Cat. No.00CH37064), vol. 1, pp. 32-41, Aug. 2000, doi: 
10.1109/INFCOM.2000.832171. 

W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor 
networks," Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, pp. 1-10, Jan. 2000, doi: 
10.1109/HICSS.2000.926982. 


Extending lifetime of heterogeneous wireless sensor networks ... (Imad S. Alshawi) 


220 o ISSN: 1693-6930 
BIOGRAPHIES OF AUTHORS 


Imad S. Alshawi © £4 P received a B.Sc. and M.Sc. degrees in computer science from 
the College of Science, University of Basrah, Basrah, IRAQ. He received a Ph.D. degree in 
wireless sensor networks at the School of Information Science and Technology, Information 
and Communication System Department, Southwest Jiaotong University, Chengdu, China. 
Mr. Alshawi has been a Prof. of Computer Science and Information Technology, University 
of Basrah, for 18 years. He serves as a frequent Referee for more than fifteen journals. He is 
the author and co-author of more than 35 papers published in prestigious journals and 
conference proceedings. He is a member of the IEEE, the IEEE Cloud Computing 
Community, and the IEEE Computer Society Technical Committee on Computer 
Communications. He can be contacted at email: emad.alshawi @uobasrah.edu.iq. 


Zainab Ali Abbood © ÉJ P Ph.D. Computer Science, United Kingdom, Bangor, 
specialization in software engineering, completed her master's degree from University of 
Basrah, Iraq in the field of Signal Processing on the subject of Speaker Reorganization. She 
teaches various subjects such as Computer compiler, Programming Language, Graphic using 
C++, Software Engineering. She can be contacted at email: z.a.abbood @uobasrah.edu.iq. 


Asaad A. Alhijaj © Ég P is an Assistant Professor in Computer Science and IT 
College, University of Basrah, IRAQ. He received M.Sc. from the college of science, 
University of Basrah 1994. He also was worked 9 years ago in Al-Belgaa applied university, 
Jordan, and Al Hussein-bin-Talal University Jordan. His research is interested in software 
engineering, Multimedia, and E-Learning, Computer Networks. He can be contacted at 
email: asaad.abdulhassan @uobasrah.edu.iq. 





TELKOMNIKA Telecommun Comput El Control, Vol. 20, No. 1, February 2022: 212-220 


